Spectral Networks
نویسندگان
چکیده
منابع مشابه
Spectral Alignment of Networks
Network alignment refers to the problem of finding a bijective mapping across vertices of two or more graphs to maximize the number of overlapping edges and/or to minimize the number of mismatched interactions across networks. This paper introduces a network alignment algorithm inspired by eigenvector analysis which creates a simple relaxation for the underlying quadratic assignment problem. Ou...
متن کاملSpectral Convolution Networks
Previous research has shown that computation of convolution in the frequency domain provides a significant speedup versus traditional convolution network implementations. However, this performance increase comes at the expense of repeatedly computing the transform and its inverse in order to apply other network operations such as activation, pooling, and dropout. We show, mathematically, how co...
متن کاملSpectral transitions in networks
We study the level spacing distribution p(s) in the spectrum of random networks. According to our numerical results, the shape of p(s) in the Erdős-Rényi (E-R) random graph is determined by the average degree 〈k〉, and p(s) undergoes a dramatic change when 〈k〉 is varied around the critical point of the percolation transition, 〈k〉 = 1. When 〈k〉 >> 1, the p(s) is described by the statistics of the...
متن کاملSpectral tripartitioning of networks.
We formulate a spectral graph-partitioning algorithm that uses the two leading eigenvectors of the matrix corresponding to a selected quality function to split a network into three communities in a single step. In so doing, we extend the recursive bipartitioning methods developed by Newman [M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006); Phys. Rev. E 74, 036104 (2006)] to allow...
متن کاملSpectral redemption: clustering sparse networks
SFI Working Papers contain accounts of scienti5ic work of the author(s) and do not necessarily represent the views of the Santa Fe Institute. We accept papers intended for publication in peer-‐reviewed journals or proceedings volumes, but not papers that have already appeared in print. Except for papers by our external faculty, papers must be based on work done at SFI, inspired by an invited v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales Henri Poincaré
سال: 2013
ISSN: 1424-0637,1424-0661
DOI: 10.1007/s00023-013-0239-7